Masala #0810

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %

3.9 (Baholar 16)

0 va 1 lar

Sizga s qatori beriladi. U faqat 0 va 1 dan iborat. Avaldan malum bo'lgan Uzluksiz birlar masalasida uzluksiz birlikni hosil qilish uchun siz nechata 0 ni o'chirishingiz kerak ekanini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son t $(1\le t \le 100)$ testlar soni.

Keyin t ta qatorlarda s $(1\le|s|\le100)$ satri kiritiladi.

Chiquvchi ma'lumotlar:

t ta test uchun alohida qatorlarda s satrdan max nechata 0 olib tashlanganligini chiqaring.

Misollar

#	input.txt	output.txt
1	3 010011 0 1111000	2 0 0

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin